The Afghan Taliban released a video on Wednesday showing an American and an Australian hostage asking their governments to help negotiate a prisoner exchange with their captors to secure their release.